Primary-space Adaptive Control Variates Using Piecewise-polynomial Approximations

نویسندگان

چکیده

We present an unbiased numerical integration algorithm that handles both low-frequency regions and high-frequency details of multidimensional integrals. It combines quadrature Monte Carlo by using a quadrature-based approximation as control variate the signal. adaptively build constructed piecewise polynomial, which can be analytically integrated, accurately reconstructs integrand. then recover missed residual. Our work leverages importance sampling techniques working in primary space, allowing combination multiple mappings; this enables integration. is generic applied to any complex integral. demonstrate its effectiveness with four applications low dimensionality: transmittance estimation heterogeneous participating media, low-order scattering homogeneous direct illumination computation, rendering distribution effects. Finally, we show how our technique extensible integrands higher dimensionality computing on estimates high-dimensional signal, accounting for such additional residual well. In all cases, accurate results faster convergence compared previous approaches.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Product Invariant Piecewise Polynomial Approximations of Signals

The Strang and Fix conditions relate the accuracy of a finite element method to its ability to reproduce polynomials. A similar condition is proved to exist for the approximation of the product on these finite elements. Piecewise polynomial approximations are studied further, including a constructive description of all related approximate product operators.

متن کامل

Adaptive Control Variates in Monte Carlo Simulation

Monte Carlo simulation is widely used in many fields. Unfortunately, it usually requires a large amount of computer time to obtain even moderate precision so it is necessary to apply efficiency improvement techniques. Adaptive Monte Carlo methods are specialized Monte Carlo simulation techniques where the methods are adaptively tuned as the simulation progresses. The primary focus of such techn...

متن کامل

Using Viscosity Solution for Approximations in Piecewise Deterministic Control Systems

In 15] a numerical approximation scheme is proposed for the solution of piecewise deterministic control systems (PDCS). This approximation scheme is based on a time discretization which reformulates the original PDCS into a stochastic program. In this paper we prove the convergence of the approximating vector value function to the vector value function of the original PDCS as the discretization...

متن کامل

Adaptive Control Variates for Finite-Horizon Simulation

Adaptive Monte Carlo methods are simulation efficiency improvement techniques designed to adaptively tune simulation estimators. Most of the work on adaptive Monte Carlo methods has been devoted to adaptively tuning importance sampling schemes. We instead focus on adaptive methods based on control variate schemes. We introduce two adaptive control variate methods, and develop their asymptotic p...

متن کامل

Adaptive Piecewise Polynomial Estimation via Trend Filtering

We study trend filtering, a recently proposed tool of Kim et al. (2009) for nonparametric regression. The trend filtering estimate is defined as the minimizer of a penalized least squares criterion, in which the penalty term sums the absolute kth order discrete derivatives over the input points. Perhaps not surprisingly, trend filtering estimates appear to have the structure of kth degree splin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: ACM Transactions on Graphics

سال: 2021

ISSN: ['0730-0301', '1557-7368']

DOI: https://doi.org/10.1145/3450627